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CLAIMS: 

1 . A video encoding method applied to an input sequence of frames in which each 
frame is subdivided into blocks of arbitrary size, said method comprising for at least a 
part of said blocks of the current frame the steps of : 

5 - generating on a block basis motion-compensated frames, each one being 

obtained from each current original frame and a previous reconstructed frame ; 

- generating from said motion-compensated frames residual signals ; 

- using a so-called matching pursuit (MP) algorithm for decomposing each 
of said generated residual signals into coded dictionary fimctions called atoms, the 

1 0 other blocks of the current frame being processed by means of other coding 

techniques ; 

- coding said atoms and the motion vectors determined during the motion 
compensation step, for generating an output coded bitstream ; 

said method being such that, when using said MP algorithm, any atom acts only on 
15 one block 5 at a time, said block-restriction leading to the fact that the reconstruction 

of a residual signal f is obtained from a dictionary that is composed of basis fimctions 

g^^ 1^ restricted to the block B corresponding to the indexing parameter x„ , according 
to the following 2D spatial domain operation : 
L^'^') = Sr„ iiJ) if pixel (z,y) e B 
20 g^^ = 0 otherwise (i.e. (ij) ^B). 

2. A video encoding device applied to an input sequence of frames in which 
each frame is subdivided into blocks of arbitrary size, said device being applied to at 
least a part of said blocks of the current frame and comprising : 

- means for generating on a block basis, by means of a motion 

25 compensation step, motion-compensated frames, each one being obtained from each 

current original frame and a previous reconstructed frame ; 

- means for generating from said motion-compensated frames residual 

signals ; 

- means for performing a so-called matching pursuit (MP) algorithm for 
30 decomposing each of said generated residual signals into coded dictionary fimctions 

called atoms, the other blocks of the current frame being processed by means of other 
coding techniques ; 
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- means for coding, for each concerned block, said atonfis and the motion 
vectors determined during the motion compensation step, for generating an output 
coded bitstream ; 

said device being such that, when using said MP algorithm, any atom acts only on one 

block 5 at a time, said block-restriction leading to the fact that the 

reconstruction of a residual signal f is obtained from a dictionary that is composed of 

basis functions g^^ |^ restricted to the block B corresponduig to the indexing 

parameter y„ , according to the following 2D spatial domain operation : 

Sr. l^U) = gr„ (ij) if pixel (ij) e B 

^x„L^^'-^)"° otherwise (i.e. 
3. A video encoding device according to claim 2, characterized in that the 
quantized inner product pn of a dictionary element is reweighted as : 




4. A video decoding method appUed to a bitstream coded by means of a video 
coding method according to claim 1, said decoding method, comprising, for the 
concerned blocks, the steps of : 

- decoding the coded atom parameters and motion vectors contained in said code 
bitstream ; 

- reconstructing from said decoded atom parameters the residual signals ; 

- generating motion compensated signals from said decoded motion vectors ; 

- generating video signal reconstructed blocks by summation of said residual 
signals and said motion compensated signals. 

5. A video decoding device applied to a bitstream coded by means of a video 
encoding device according to claim 2, said decoding device being appUed to the 
concemed blocks and comprising : 

- means for decoding the coded atom parameters and motion vectors contained 
in said coded bitstream ; 

- means for reconstructing from said decoded atom parameters the residual 
signals ; 
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- means for generating motion compensated signals from said decoded motion 
vectors ; 

- means for generating video signal reconstructed blocks by smnmation of said 
residual signals and said motion compensated signals. 

5 



